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123 MODULUS INPUT 



124 FLAG INPUT 
((^MULTIPLICATION 
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DETERMINE A FIRST SET OF COMPUTATIONS INVOLVING 
MULTIPLICATIVE INVERSES MODULO MODULI Ml, M2 . . . 
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SUBSTITUTE A SECOND SET OF COMPUTATIONS INVOLVING 
MULTIPLICATIVE INVERSES MODULO PRIME MODULI P1, P2 . . . 






m 

DETERMINE EACH COMPUTATION OF MULTIPLICATIVE INVERSE 
FOR AN INTEGER A MODULO A PRIME MODULUS P IN THE SECOND SET 
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SEND INTEGER A TO BASE INPUT OF 
MODULO EXPONENTIATION (ME) BLOCK 
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SEND MODULUS P TO MODULUS INPUT OF ME BLOCK 






SEND QUANTITY (P-2) TO EXPONENT INPUT OF ME BLOCK 






SEND FLAG INDICATING EXPONENTIATION OUTPUT 






DETERMINE EACH COMPUTATION OF MULTIPLICATION FOR 
INTEGERS B AND C MODULO A MODULUS M IN THE SECOND SET 
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SEND INTEGERS B, C, M T 0 ME BLOCK 
WITH FLAG INDICATING MULTIPLICATION OUTPUT 





